Some Chart-Based Techniques for Parsing Ill-Formed Input
نویسنده
چکیده
We argue for the usefulness of an active chart as the basis of a system that searches for the globally most plausible explanation of failure to syntactically parse a given input. We suggest semantics-free, grammarindependent techniques for parsing inputs displaying simple kinds of ill-formedness and discuss the search issues involved.
منابع مشابه
Recognition can Be Harder Than Parsing
The work presented here attempts to bring out some fundamental concepts that underlie some known parsing algorithms, usually called chart or dynamic programming parsers, in the hope of guiding the design of similar algorithms for other formalisms that could be considered for describing the “surface” syntax of languages. The key idea is that chart parsing is essentially equivalent to a simple co...
متن کاملYet Another Chart-Based Technique for Parsing Ill-Formed Input
A new chart-based technique for parsing ill-formed input is proposed. This can process sentences with unknown/misspelled words, omitted words or extraneous words. This generalized parsing strategy is, similar to Mellish's, based on an active chart parser, and shares the many advantages of Mellish's technique. It is based on pure syntactic knowledge, it is independent of all grammars, and it doe...
متن کاملA Model for Robust Chinese Parser
The Chinese language has many special characteristics which are substantially different from western languages, causing conventional methods of language processing to fail on Chinese. For example, Chinese sentences are composed of strings of characters without word boundaries that are marked by spaces. Therefore, word segmentation and unknown word identification techniques must be used in order...
متن کاملAnalysing Ill-formed Input with Parallel Chart-based Techniques
The fact that a natural language system cannot tackle with a sentence which is not suitable with its database; its current grammar and its current dictionary, inspired some researches on the ill-formed input analysis problem. However, there is a trend that it is time-consuming task to analyse illformed input in order to cover all possible error patterns and to nd all possible interpretations. T...
متن کاملSyntactic Recovery and Spelling Correction of Ill-formed Sentences
This paper describes syntactic repair and spelling correction of ill-formed sentences within a context-free grammar using non-static filtering, of ill-formed sentences which violate subjectverb agreement or premodifier-noun agreement. The system described here provides recovery of local trees, reconstruction of the sentence, and spelling correction of detected typographical errors. It also prod...
متن کامل